Use of Dynamic Programming for the Design of Irregular LDPC Codes
نویسندگان
چکیده
A simple design method using dynamic programming is proposed for good LDPC codes with relatively low code-rate. By applying a dynamic programming optimization to the construction of the portion fixed for easy encoding in the parity-check matrix, we can maximize the girth associated with columns contained in that portion of the matrix. Simulation results show performance improvement over the conventional controlled random construction method.
منابع مشابه
Design of Irregular SC-LDPC Codes With Non-Uniform Degree Distributions by Linear Programing
In this paper, we propose a new design method of irregular spatially-coupled low-density paritycheck (SC-LDPC) codes with non-uniform degree distributions by linear programming (LP). In general, irregular SC-LDPC codes with non-uniform degree distributions is difficult to design with low complexity because their density evolution equations are multi-dimensional. To solve the problem, the propos...
متن کاملParity-Check Matrix Extension to Lower the Error Floors of Irregular LDPC Codes
Trapping sets have been identified as one of the main factors causing error floors of low-density parity-check (LDPC) codes at high SNR values. By adding several new rows to the original parity-check matrix, a novel method is proposed to eliminate small trapping sets in the LDPC code’s Tanner graph. Based on this parity-check matrix extension, we design new codes with low error floors from the ...
متن کاملAREA AND ENERGY EFFICIENT VLSI ARCHITECTURES FOR LOW-DENSITY PARITY-CHECK DECODERS USING AN ON-THE-FLY COMPUTATION A Dissertation by KIRAN
Area and Energy Efficient VLSI Architectures for Low -Density Parity-Check Decoders Using an On-the-Fly Computation. (December 2006) Kiran Kumar Gunnam, M.S., Texas A&M University Co-Chairs of Advisory Committee: Dr. Gwan Choi Dr. Scott Miller The VLSI implementation complexity of a low density parity check (LDPC) decoder is largely influenced by the interconnect and the storage requirements. T...
متن کاملDesign and Implementation of Low Density Parity Check Codes
This article explains the design and implementation of both regular and irregular LDPC codes as carried out by me at the Institute of Communications Engineering, Technical University of Munich. The design of a good irregular LDPC code needs a pair of distributions to be specified. This article discusses a randomized construction which attempts to form a parity check matrix whose row and coloumn...
متن کاملOn the non-existance for quantum LDPC codes of type IEEE802.16e with rates 1/2 and 2/3B
In this paper, we discuss a construction of CSS codes derived from pairs of practical irregular LDPC codes. Intersection studies between quantum error-correcting codes and LDPC codes are current hot research topics [1], [3], [4], [5], [6], [7], [8], [9]. One of aims of quantum error-correcting code theory is to construct quantum error-correcting codes with small length and high error-correcting...
متن کامل